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Measurement-based quantum computing, a powerful alternative to the standard circuit model, 
proceeds using only local adaptive measurements on a highly-entangled resource state of many spins 
on a graph or lattice. Along with the canonical cluster state, the valence-bond solid ground state on 
a chain of spin-l particles, studied by Affleck, Kennedy, Lieb, and Tasaki (AKLT), is such a resource 
state. We propose a simulation of this AKLT state using linear optics, wherein we can make use of the 
high-fidelity projective measurements that are commonplace in quantum optical experiments, and 
describe how quantum logic gates can be performed on this chain. In our proposed implementation, 
the spin-l particles comprizing the AKLT state are encoded on polarization biphotons: three level 
systems consisting of pairs of polarized photons in the same spatio-temporal mode. A logical qubit 
encoded on the photonic AKLT state can be initialized, read out and have an arbitrary single qubit 
unitary applied to it by performing projective measurements on the constituent biphotons. For 
MBQC, biphoton measurements are required which cannot be deterministically performed using 
only linear optics and photodetection. 

PACS numbers: 03.67.Lx,42.50.Ex 



I. INTRODUCTION 

In recent years, a significant amount of research 
has been dedicated to overcoming the practical hurdles 
posed by the full-scale realization of quantum computers. 
Measurement-based quantum computation (MBQC) p] 
is an alternative model to the standard circuit model [2] 
that significantly reduces the requirements for quantum 
computation in a number of architectures including lin- 
ear optics OE]. In MBQC, the computation proceeds 
by performing single-particle adaptive measurements on 
a fixed multi-partite entangled "resource" state, which is 
defined on a set of quantum particles arranged on a graph 
or lattice. The primary challenge for quantum compu- 
tation is then shifted from achieving controlled unitary 
evolution, as in the standard circuit model, to preparing, 
maintaining and performing measurements on such a re- 
source state. The cluster state pQ serves as the canon- 
ical resource state for MBQC, but recently there have 
been a few proposed alternatives [5HTT]. Among these, 
perhaps the most intriguing are those that arise as the 
ground state of a "natural" spin-lattice Hamiltonian with 
two-body nearest-neighbour interactions. With such a 
Hamiltonian model, the resource state can be created 
simply by cooling |12j . rather than a complex dynamical 
construction. 

One such proposal [7] |8j is based on the AKLT state, 
named after Affleck, Kennedy, Lieb and Tasaki [T5] , 
The AKLT state is defined on a one-dimensional chain 
of spin-l particles and is the ground state of a two- 
body, rotationally-invariant, nearest-neighbour antifcrro- 
magnet 

H ^T = ^s i .S i+1 + 1 -(S l -S l+1 )\ (1) 
where Si is the spin-l operator acting on the i-th site. In 



condensed matter physics, the AKLT state (an example 
of a valence-bond solid [13]) was put forward as a rig- 
orous example supporting Haldane's conjecture [T4] [15] 
that 1-D Heisenberg chains with integer spins, as opposed 
to half-integer spins, have a non-zero energy gap. Along 
with its role in theoretical condensed matter physics, the 
AKLT state has served as a template for understanding 
quantum information processing using spin-chains with a 
measurement-based model. The mathematical methods 
in quantum information theory that were developed from 
generalizing the AKLT state, such as finitely-correlated 
states |16| . matrix product states [17] and projected en- 
tangled pair states (PEPS) [15], form the basis for our 
theoretical description of MBQC and the development of 
new resource states. The AKLT state with open bound- 
ary conditions is a perfect qubit channel, with maximal, 
infinite-ranged localizable entanglement [IS]. In fact, it 
is an even stronger resource than this, as it can serve as a 
quantum computational wire [20]. A quantum computa- 
tional wire is a linear multipartite state (e.g., the ground 
state of a spin chain) that can transmit a logical qubit 
along its length by performing single particle measure- 
ments, and in addition can apply single qubit unitaries 
to this logical qubit. Quantum computational wires can 
be used as basic components of a quantum computer; by 
coupling multiple such wires together, one can construct 
universal resources for MBQC [3 [8]. 

In the condensed-matter systems normally associated 
with strongly-interacting spin chains, there is currently 
no way to perform the high-fidelity adaptive measure- 
ments of individual spins required for MBQC. How- 
ever, considerable recent progress in developing strongly- 
interacting quantum optical and atomic systems on lat- 
tices with controllable interactions may allow us to syn- 
thesize such an interaction in an architecture where such 
measurements are possible. Brennen and Miyake [8] pro- 
pose possibilities using neutral atoms with controlled 
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collisions in an optical lattice, or polar molecules with 
dipole-dipole interaction in an optical lattice. 

Here, we propose an experimental method for simu- 
lating an AKLT state using single-photon linear optics, 
with biphotons as the spin-1 particles, and detail its use 
as a quantum computational wire. This proposal takes 
advantage of the high-fidelity projective measurements 
that are available in single-photon experiments. Our pro- 
posal has many similarities to the linear optical methods 
used to generate cluster states O H] , but also some key 
differences. First and foremost, our optical AKLT state 
uses qutrits (three-level quantum systems) rather than 
qubits. Higher dimensional systems, like qutrits, have 
been shown to possess advantages in quantum informa- 
tion processing, for instance in terms of increased channel 
capacity |21) and increased security in quantum bit com- 
mitment |22j . Biphotons, being qutrits, are natural can- 
didates for these applications, and recent work has illus- 
trated how these biphotons may be manipulated in linear 
optics. Lanyon et al. [23] have experimentally demon- 
strated how a given input biphoton may be transformed 
into an arbitrary biphoton, and Lin [24j has shown how 
arbitrary unitary operations may be applied to bipho- 
tons. We make use of these recent capabilities for linear- 
optics manipulation of biphotons for our proposal. 

The paper is structured as follows. In Sec. |Hj we re- 
view the definition of the AKLT state and its description 
as a matrix product state. In Sec. Ill we present our pro- 



posal for an optical implementation of the AKLT state, 
as well as the methods for using this state as a quantum 
computational wire. We conclude with a discussion in 
Sec. [TV] 



II. THE AKLT STATE 

We first review some of the basic properties of the 
AKLT state. Consider a one-dimensional chain of spin-1 
particles. The AKLT state is a spin-1 antiferromagnet, 
and can be defined by requiring that that the total spin of 
every neighbouring pair of particles is never J = 2. For 
an infinite chain the Hamiltonian for which the AKLT 
state is the ground state may be constructed simply as 



rrAKLT _ p(J=2) 



(2) 



where the operators = \{Si-Si + x) 2 + \(Si-Si + x) + 

|, are projections onto the total spin-2 subspace of spin-1 
particles i and i + 1, where S is the spin-1 vector operator 
(S x , S y ,S z ), and the summation index i goes over all in- 
tegers. This Hamiltonian is equivalent to that of Eq. (TH) 

(J— 2) 

up to an additive constant. As each P i i+1 operator is 

(J— 2) 

positive, a state that is a zero eigenstate of each P^ i+1 
will also be a ground state of H AKLT . The Hamiltonian 
jjAklt j g f rus tration free in the sense that there exists a 
state, the AKLT state, that minimizes the energy of each 
Pi i+i term separately. 
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FIG. 1. (Color online) Construction of the AKLT state from 
a line of singlets. Ends of singlets are 'projected' onto spin-1 
creating an entangled spin-1 chain. 



If we consider a finite A-particle chain with i running 
from 1 to A we find that the ground state is four-fold de- 
generate. In this case, a unique state can be specified by 
appending spin-1/2 particles to the ends and adding the 
condition that the total spin of the end spin-1/2 particle 
and its neighboring spin-1 particle is 1/2. Specifically, 
a Hamiltonian with the A-particle version of the AKLT 
state with attached spin-1/2 particles (which will be re- 
ferred to simply as the AKLT state in the rest of this pa- 
per) as its ground state can be constructed analogously 
to above as a positive sum of projections. In terms of 
spin operators this Hamiltonian takes the form 



N 



H 



AKLT - q | q 

N — s - b\ + bN ■ sn+i + 



^ ] Si ' S; 



+ 1 + -^{Si- S i+ i) , 
1=1 

(3) 

where s is the spin-1/2 vector operator. The first two 
terms are projections onto total spin-3/2, and each sum- 
mand is a projection onto total spin-2 (up to irrele- 
vant additive constants and positive multiplicative fac- 
tors). The above Hamiltonian is rotationally invariant 
and consists only of nearest-neighbour, two-body inter- 
actions [T3]- It was proved in [25] that the Hamiltonian 
has a non-zero energy gap between the ground state and 
the first excited state. 

An explicit construction of the AKLT state is provided 
by its description as a valence bond solid. In this descrip- 
tion, two "virtual" spin-1/2 particles are assigned to each 
spin-1 particle. One is prepared in a spin singlet state 
with the neighbor to the left, and the other in a spin sin- 
glet with the neighbour to the right. The pair of virtual 
pairs at each site are coupled to total spin 1. Specifically, 
consider a line of spin-1/2 singlets \tp~) = ^(|01) — 110)), 
where |0) and |1) are spin-up and spin-down states, re- 
spectively, for the virtual spin-1/2 particles. Neighbour- 
ing singlets end on the sites where the physical spin-1 
particles will be located, as in Fig. [lji. 

The pairs of virtual spin-1/2 particles at each site are 
projected onto the combined spin-1 subspace (the triplet) 
to create an entangled spin-1 chain, which is the ground 
state of Eq. ([3]), as in Fig. [T|d. This construction using 
singlets (which have total spin 0) ensures that the total 
spin of any neighbouring spin-1 particles is not 2. 
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(4) 



The AKLT state can then be expressed as 

\V) = (®f= 1 i 5 fc fe)|^-)0l|^-)l2 ' ' ' llT Wl , 

where P kk is given by 

P kk = IMxXOOI + \M Q )(ii+\ + \M-x){U\ , (5) 

and where |Mi), |M_i), \Mq) are spin-1 eigenstates of 
S z (component of spin in the z direction) and \ip + ) = 
^g(|01) + 1 10) ) . So the isometries P kk project onto the 
total spin-1 subspace of a system of two spin- 1/2 parti- 
cles. 

From this valence bond solid description, we may de- 
rive the matrix product state description of the AKLT 
state PI] 



\p N )\®A\p N ]---A[^-) , 



N+l 



\V)= £ \Px) 

(6) 

where 1 is the 2x2 identity operator, form any basis 
of the i-th spin-1 system Hi and the map A : Hi — > st 2 (C) 
(the space of traceless 2x2 matrices) is the bijective linear 
map satisfying 



PdA[j3]T®l)\ip-) 

For example, in the basis {|M_i} 
the operators 



= IA) ■ (7) 
| M ), | Mi)} we obtain 



A[Mi] = -V2\l)(0\ = -V2a- 
A[M ] = |0)(0|-|1)(1| = ^, 
A[M-!] = V2\0)(l\ = V2<j+. 



(8) 
(9) 
(10) 



Note that the singlet has the property that l<S>A\ip ) — 
A ® ll^ - ) where A can be any 2x2 matrix and A = 
a y A T a y where a y is the Pauli Y matrix. This allows us 
to shift the A operators from particle N + 1 to particle 
depending on which is more convenient. 



A. The AKLT state as a quantum computational 
wire 

We now demonstrate how the AKLT state can be 
used as a quantum computational wire, first shown in [7] 
(where a minor variation on the AKLT state was used). 
The way in which information is transmitted along an 
AKLT state is analogous to teleporting a qubit multiple 
times. If the right measurements are performed on the 
AKLT state's spin-1 particles, a teleporting measurement 
can be realized on its underlying, virtual spin-1/2 parti- 
cles. In Eq. ^ we have written the states of the spin-1 
particles (labeled 1 to N) to the left of the spin-1/2 par- 
ticles (labeled and N + l). The state is in an entangled 
superposition with the operators 1 <g> ^4[/3at] • • • A[/3i] act- 
ing on particles and N + 1 in each term. Performing 
measurements on every spin-1 particle in the basis /? will 



place the unmeasured spin-1/2 particles in a state of the 
form 



1®A[/3 N }---A[p 1 }\^-) , N 



+i > 



(11) 



where the now label measurement outcomes. If each 
A\fli\ is unitary, the spin-1/2 particles will be maximally 
entangled. It turns out that A[0\ will be unitary if and 
only if |/3) is a zero eigenstate of spin along some physical 
axis. For instance, writing the AKLT state in Eq. (|6| in 
the basis {^(|M_ X ) + \M X )), \M ), ^(|M_0 - \M?))}, 
which are zero eigenstates of S y , S z , S x , will yield a Pauli 
operator for each A, specifically 



V2 



ia v 



A [M ] = a z 



A 



(12) 
(13) 
(14) 



The fact that particles and N + l can be placed in a 
maximally entangled state, which can subsequently be 
used for teleportation, illustrates how the AKLT state 
has the capacity to transmit a qubit along its length. 
An alternate interpretation of Eq. (11) is that we may 



perform a measurement on particle before measuring 
the spin-1 particles, and then the matrices A[j3] can be 
thought of as 'acting on' particle N+l. We will elaborate 
on this idea for a linear optical implementation in the 
following sections. 



III. OPTICAL IMPLEMENTATION 

We now show how to create an optical AKLT state 
with linear optical methods using entangled photon pairs, 
and subsequently use it as a quantum computational 
wire. Our proposed implementation encodes an AKLT 
state on an entangled chain of polarization biphotons, 
which serve as the spin-1 particles of the AKLT chain. 
Biphotons are pairs of frequency degenerate photons oc- 
cupying the same spatio-temporal mode with a polariza- 
tion degree of freedom. Each biphoton is a three level 
system, a qutrit, spanned by the three states 



\HH) 
\HV) 
\VV) 



1 ~f2| \ 

: ^a' H \vac) , 

; a^fiy \vac) , 
= -^a) v \vac) , 



(15) 
(16) 
(17) 



Note that, in our notation, the state \HV) is defined as 
a symmetric state of two photons in the same spatio- 
temporal mode. In this paper we will regard spin-1/2 
states as the horizontal and vertical polarization states 
of a single photon 



|0) 



<r H \v ac) 



ID 



alAvac) 



(18) 
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Input state (Bell state) 


State after beam splitter 


{av b v + a H b H)\ VaC ) 
(av b v ~ a H b H)\ VaC ) 

{av b H + a^b^vac) 

( a H b V ~ a V b H)\ VaC ) 


(blb^ - a) L a ] R )\vac) 

( b A b D - a A a D)\ VaC ) 

( b H b v - a* H a\-)\vac) 
{a-H b v ~ a]>L)l wac > 



TABLE I. Dependence of output on input photons. The cre- 
ation operators a* and create photons in separate spatial 
modes and the subscripts H, V, D, A, L, R denote horizontal, 
vertical, diagonal, antidiagonal, left and right circular polar- 
izations respectively. 

and the spin-1 states as the symmetric biphoton states 
|Mi) = \HH) , 

\M ) = \HV) , (19) 
|M_x) = \VV) , 

where a} H ,a\, are the creation operators for horizontally 
and vertically polarized photons, respectively. 



A. Creating a photonic AKLT state 

We propose creating a photonic AKLT state following 
the PEPS construction described in the previous section. 
The method is illustrated in Fig. [2j In this construc- 
tion, the AKLT state is built from an underlying line of 
singlets to which projections onto total spin 1 are ap- 
plied at each site. The singlets can be physically realized 
by generating a line of type-II phase-matched parametric 
down-converted (PDC) photon pairs |26| in polarization 
singlet configurations. The necessary projections P k j, can 
then be performed by passing two photons, one from each 
neighbouring singlet, through a 50:50 beam splitter so 
that they undergo Hong-Ou-Mandel interference [37]. A 
well-known effect in quantum optics |28j is that when two 
photons of an incoming antisymmetric singlet state inter- 
fere on a 50:50 beam splitter, they will always emerge in 
separate arms. Conversely the outgoing photons of any 
symmetric input state will always emerge together in the 
same arm. Outputs for different beam splitter inputs are 
listed in Table [Tj Thus by discarding outcomes in which 
photons emerge in separate arms, one projects out the 
singlet and ensures that both photons emerge as a bipho- 
ton. This is equivalent to applying the operator Pkk to 
pairs of incoming polarized photons. 

The required postselection can be performed in more 
than one way. We could, for instance, postselect on one 
arm of the beam splitter. In this case we would place 
our detection apparatus on one arm and only regard the 
outcome as successful if two photons are detected on that 
arm. In theory this is equivalent to only accepting zero 
photons on the other arm. Such a set-up is illustrated in 
Fig. [2j In this case the probability of successfully adding 
a biphoton to the chain is 3/8. We could double this 
probability by placing a detection apparatus on each arm 
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FIG. 2. (Color online) An optical AKLT state with N = 2. 
A post-selection of '0' counts at the photodetectors projects 
two photons, one from each neighbouring singlet, onto three 
level biphotons. Polarization states are created via parametric 
down conversion (PDC), and the two photons are interfered 
on 50:50 beam splitters. 

of the beam splitter. In this case the only unsuccessful 
outcome is if one photon emerges on each arm, which is 
equivalent to detection of the singlet state. The proba- 
bility of unsuccessful postselection at each projected site 
is 1/4, and thus the probability of successfully adding a 
biphoton to the chain is 3/4. 

In terms of preparing a resource for MBQC, the latter 
process has several advantages compared with the 'fusion' 
used to produce cluster states in linear optics [I]. First, 
the success rate is higher: 3/4 here compared with 1/2 
for fusion. Second, a failure outcome corresponds to a 
projection onto a singlet state which, according to the 
rule of entanglement swapping 

23 <^-| (|^-)l 2 |^->34) = -~|VOl4> ( 2 0) 

removes two spin- 1/2 particles (corresponding, in the 
successful case, to a single spin-1 particle) from the chain 
but entangles the next two particles, converting two sin- 
glet pairs into one. Therefore, the failure outcome has 
no negative effect; the chain simply does not grow. Af- 
ter successful postselection, the resulting entangled line 
of biphotons will exactly encode the AKLT state. In the 
case where postselection is performed on both arms of 
the beam splitter, the average length of the chain (in 
terms of the number of spin-1 particles produced), start- 
ing with N entangled photon pairs will be 3A^/4 — 1. We 
now detail how such a state may be used as a wire for 
MBQC. As we will show, the advantages in this approach 
for preparing an AKLT state compared with the cluster 
state are countered by more stringent requirements on 
the measurements needed to manipulate quantum infor- 
mation on the wire. 



B. Quantum computational wire operations 

Using an AKLT state to encode and manipulate a 
qubit relies on the ability to perform measurements on 
individual spin-1 particles. This capability is a major 
challenge in most atomic and condensed matter systems. 
However, in quantum optics, it is possible (and in fact 
straightforward) to perform high-fidelity projective mea- 
surements on single photons. Bi-photon measurements 
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are possible (although nontrivial) in our linear optical 
implementation, as we will discuss. 

The logical qubit is encoded on the physical state of the 
measured AKLT state. This qubit evolves as single parti- 
cle projective measurements are performed on the state. 
A helpful way of visualizing this is in terms of a correla- 
tion space [7] . The correlation space is the space on which 
the matrices A[0] act in the AKLT state's matrix product 
state description. A measurement on spin-1 particle i will 
collapse the superposition in Eq. ([6]), and fix the matrix 
A[/3i] according to the measurement outcome ft. Thus, 
successively measuring particles 1 through to N will fix a 
sequence of N matrices that act on the correlation space. 
By choosing different measurement bases, different oper- 
ators can be applied to the correlation space. We will 
briefly outline how a qubit can be initialized, read out, or 
have an arbitrary qubit gate applied to it in this scheme. 



1. Qubit initialization 

There are two ways to initialize a correlation space 
qubit in an AKLT state of finite length, both of which 
are accessible with linear optical elements. One way is to 
perform a measurement on the spin-1/2 particle labeled 
0. For each term in the summation of Eq. we have 
particles and N + 1 existing in a singlet state with a 
product of matrices acting on particle N + 1. Note that 
the singlet is antisymmetric, and so projecting the first 
qubit onto some state \s) will fix the state of the other 
particle as Is -1 ), the state orthogonal to \s). Hence, if we 
perform a measurement on particle of the AKLT state 
and obtain an outcome of |s), we will initialize particle 
N + 1 in the state Is 2 -). This qubit, on which the matri- 
ces act, we regard as residing in the correlation space as 
discussed above. In our optical implementation, initial- 
izing the qubit in the state |0) or X\0) may be achieved 
by measuring the polarization of the end photon in the 
| if), \V) basis. This measurement can easily be done by 
positioning a polarizing beam splitter in the path of the 
end photon, and counting the number of photons (1 or 
0) appearing on each arm. 

Alternatively, a qubit may be initialized in the corre- 
lation space by measuring any spin-1 particle in a disen- 
tangling basis where two of the three A[/3] operators are 
rank-1 (this is the maximum number of rank-1 opera- 
tors possible in any given basis). Initialization will occur 
when an outcome corresponding to a rank-1 operator is 
obtained. For example, if a measurement of the i-th spin- 
1 particle is performed in the basis {|ifif), |ifV), |VV)}, 
as illustrated in Fig. |3j then an outcome of \HH) (with 
corresponding operator A[l] = — v2|l)(0| = — v2c_) 
will disentangle two halves of the AKLT state, trans- 
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FIG. 3. (Color online) The basic biphoton analyser, consisting 
of a polarizing beam splitter (PBS) and photodetectors (PD). 
Performing a measurement with the above device will initial- 
ize a qubit with probability 2/3. The three distinguishable 
outcomes are, two photons arrive at V, two photons arrive at 
H and one photon arrives at each V and H. Only the last of 
these will not initialize a qubit. 

forming it to 

■ ■ ■ |A-i>A&3i] ■ • • A[ft-i]|l)o ® \HH). t 

i+l]|l)jV+l • 

ft+i,. ...ftv 

(21) 

We have written the two spin-1/2 particles to the right 
of the operators that act on them. Particles through 
to i — 1 are completely disentangled from particles i + 1 
through to N + 1. We regard this operation as initializ- 
ing two qubits in the state |1) in two separate halves of 
the chain. An analogous result will hold if an outcome of 
\VV) is obtained (except the qubit will be initialized in 
the state A|l)). If an outcome of |ffV) is obtained then 
we replace the matrix .A [ft] with a Z operator. While 
this Z operator is harmless (it may be compensated for 
in subsequent operations), no qubit will initialized in this 
case. Hence qubit preparation with this method is non- 
deterministic. A repeat-until-success strategy on succes- 
sive particles may still be used to prepare a qubit, with 
probability 2/3 for each attempt. 



2. Readout of logical qubits 

The procedure for logical qubit readout is analogous to 
initialization. If every spin-1 particle has been measured, 
and the correlation space evolution is complete, then the 
state of the correlation space qubit will be encoded on 
the last unmeasured spin-1/2 particle. Readout may 
then be performed on this particle by direct measure- 
ment. A readout of the correlation space qubit can also 
be achieved by performing measurements on unmeasured 
spin-1 particles. For example, if the correlation space is 
in the state A[ft] • • • J 4[/3i]|0) = a|0) +/3|1) (so particles 
through to i have been measured) then readout in the 
computational basis may be performed by measuring the 
next spin-1 particle in the basis {\HH), \HV), \ VV)}. An 
outcome of \HV) does not correspond to a readout, but 
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rather performs a logical Z Pauli operator to the correla- 
tion space. Note that the modulus of the a and (3 coeffi- 
cients is unaffected by this operation. On the other hand, 
the probabilities of obtaining outcome \HH) and \VV) 
conditional on \HV) not being detected can be shown 
to be | a | 2 and |/3| 2 respectively. Thus this type of read- 
out faithfully preserves measurement statistics. As the 
\HV) outcome does not correspond to a successful read- 
out, this measurement scheme is non-deterministic. A 
readout can be performed by repeatedly measuring suc- 
cessive particles until a successful outcome (correspond- 
ing to successful readout) is obtained. 

3. Teleportation and unitary operations 

We now illustrate how to choose a biphoton basis which 
will apply a desired unitary operation to the correlation 
space using the explicit examples of the 'identity' opera- 
tor as well as the Z and X rotations. Keep in mind that 
we are just finding a bases with such a property, and it 
should not be assumed that performing a measurement 
in these bases is actually possible using only linear optics 
(it is not). We will address such problems in the next sec- 
tion. The basic idea of using the AKLT state to perform 
arbitrary unitaries was first illustrated in [7j , however the 
approach we present follows that of [5]. 

A set of matrices that is typically used to character- 
ize the AKLT state (in terms of its matrix product state 
description) are the Pauli matrices X, Y, Z. The physi- 
cal basis corresponding to these matrices is the Bell ba- 
sis excluding the singlet as can be found by substitut- 
ing into Eq. (|7b, and corresponds to the bi-photon basis 
{\HV), \DA)^\RL}}. We refer to such a basis as a spin- 
basis. We have explicitly written the elements of this 
basis with the corresponding Pauli operators in table [TT] 
When a measurement is performed in this basis, one of 
the three Pauli operators will be applied to the correla- 
tion space dependent on the measurement outcome. We 
call this applying the logical identity with Pauli 'biprod- 
ucts'. Biproduct operators are harmless in the sense that 
they generate a finite group (the Pauli group), and can be 
accommodated using the standard techniques of a trans- 
forming Pauli frame used in measurement-based quan- 
tum computation [JJ. 

The bases required for performing Z and X rotations 
are similar to the above spin-0 basis. First consider the 
Z rotation 

Z(0) = e-f|O><O|+e%)<l|. (22) 

The A[/3] matrices that act on the correlation space are 
traceless for any measurement basis. Thus we should 
decompose Z(9) (which is not, in general, traceless) into 
a product of a traceless operator with some biproduct 
"error" operator. One example of such a decomposition 
is 

Z(^=x( e f|0)(l|+e-f|l)(0|). (23) 





Measurement outcome 


Correlation operator 
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^{\HH)-e-«\W)) 
i <\HH) + e- iS \VV)) 
\HV) 


XZ{6) 
ZXZ{6) 
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X-rotation 


-±(\DD) - e-"\AA)) 
A=(\DD) + e- w \AA)) 
\DA) 


ZX{6) 
XZX(6) 
X 



TABLE II. Measurement outcomes and their corresponding 
correlation space operators. The first three outcomes cor- 
respond to measurement in the 'standard' basis, where every 
correlation space operator is a Pauli operator. The next three 
outcomes form the basis used for a Z rotation. The last three 
form the basis used for an X rotation. 

The Pauli X operator may be regarded as a biproduct 
operator. The measurement outcome |/3i) corresponding 
to := eT|0)(l| +e~f |I)(0| = XZ(6) can be found 

by substituting into Eq. Q to be 

\p 1 ) = ±={\HH)-e- ie \VV)). (24) 

An alternative way of writing this state in terms of cre- 
ation and annihilation operators is as 

(a^ — e~ ie ay)\vac) = (a^ H + e~^ a v ){a\-e~^ a v )\vac), 

(25) 

where the right hand side clearly illustrates the fact that 
the biphoton contains two orthogonal photons. 

We find our other basis elements by doing a second 
decomposition of Z{9) into traceless operators 

Z(«0=*z(e*|0)<l|-e-9|l><0|). (26) 

The biphoton \ j32) corresponding to the operator A[fi2\ '■= 
e¥|0)(l| -e"T |l)(0| = ZXZ(0) is 

\p 2 ) = ±={\HH)+e-* B \VV)). (27) 

Thus, a basis for performing Z{9) rotations with Pauli 
biproducts can be chosen, where the third basis element 
is specified by the first two. This basis is listed in table pi] 
The first two measurement outcomes apply the Z(9) ro- 
tation with X or ZX biproducts to the correlation space. 
The last outcome does not apply a rotation at all, but 
only a harmless Z biproduct. As described in [7], ob- 
taining this "failure" outcome (which occurs 1/3 of the 
time) is heralded, and the rotation gate can be attempted 
again on the next spin-1 particle. The rotation can then 
ultimately be achieved with arbitrarily high probability, 
given enough attempts. 

To perform an X rotation, the method is similar to 
that of the Z rotation and is obtained by exchanging the 
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logical states |0) and |1) with the X eigenstates ^(|0) ± 
|1)) in all of the previous derivations. In terms of photons 
this simply corresponds to replacing the H, V labels with 
the diagonal, antidiagonal labels D, A. Note also that the 
error operators X and Z which appear in the Z rotations 
are swapped. The basis for performing X rotations is 
listed in table HU 

We now consider the form of the measurements used 
for the identity operator, X and Z rotations (and in fact 
for any unitary operator). These measurements must be 
performed in a biphoton basis for which each element 
is a zero eigenstate of spin along some axis; thus the 
notation "spin-0 basis" . In any spin-0 basis, the matri- 
ces {j4[/3i], Af/y, ^[A]} are equivalent to the three Pauli 
operators up to conjugation by a unitary matrix. In or- 
der to restrict the biproduct operators to a finite group, 
we restrict our spin-0 bases to those presented in ta- 
ble [TTJ and using these an arbitrary single qubit unitary 
may be realized via an appropriate sequence of measure- 
ments. To see this, first note that any single qubit uni- 
tary can be expressed as a product of three rotations 
Z{e^)X{e 2 )Z{e l ). The X and Z rotations can be sep- 
arately realized up to Pauli biproducts by performing 
measurements in the bases listed in table [Til If the out- 
come only induces a biproduct and not a rotation, which 
occurs with probability 1/3 when the outcome in the last 
row is obtained, the same measurement can be repeated 
until a desired rotation outcome is obtained. All of the 
biproducts, that depend on the measurement outcomes, 
can be brought out the front of the rotations using the re- 
lations XZ{0) = Z(-6)X and ZX{6) = X(-6)Z. Feed- 
forward of measurement outcomes is required for this 
where, based on the knowledge of previous measurement 
outcomes, the measurement angle of subsequent mea- 
surements is changed to either ±9i depending on what 
Pauli operator must be brought through. In this pro- 
cedure, the length of the computation is inherently ran- 
dom, however any single qubit unitary can be realized 
with sufficiently many measurements. 



4- Spin-0 basis measurements with linear optics 

The biphoton measurements described in the previous 
section are challenging; as we know show, it is not possi- 
ble to perform complete measurements in a spin-0 basis 
for biphotons using only linear optical methods. A spin-0 
basis corresponds, in our proposed implementation, to a 
basis where each biphoton has zero polarization degree, 
i.e., each biphoton contains two photons with orthogo- 
nal polarizations. Each of the bases listed in table [TTJ 
have this property. The fact that such a measurement 
cannot be performed in linear optics is closely related to 
the problem of performing Bell measurements in linear 
optics [29] , In fact, we can place upper bounds on bipho- 
ton detection using the bounds for Bell measurements. 
Consider the standard Innsbruck detection scheme [3"0"j . 
illustrated in Fig. [4] We have already listed the action of 




FIG. 4. (Color online) The standard Innsbruck scheme for 
Bell measurements. If the biphotons could be detected with 
in a zero polarization degree basis, then deterministic Bell 
measurements would be possible. 



the 50:50 beam splitter on incoming Bell states, encoded 
on separate beam splitter arms, in Table |U When either 
of the three symmetric Bell states are input, an output 
consisting of a zero polarization degree biphoton super- 
posed in both arms is obtained. When a singlet is input, 
the photons emerge in separate beam splitter arms. 

Let us assume that a linear optical measuring device 
is placed on each output arm of the beam splitter. An 
incoming singlet is heralded by a single photon count on 
each arm of the beam splitter. This will occur with prob- 
ability 1/4 for maximally mixed input. If the measuring 
device that we placed on each output arm of the beam 
splitter could deterministically distinguish between the 
three zero polarization degree biphotons corresponding 
to the three symmetric Bell states, then we could deter- 
ministically perform a Bell measurement. However, the 
no-go theorem for Bell measurements 29 says that it is 
impossible to perform a measurement that distinguishes 
Bell states with certainty using linear optics alone, even 
allowing the use of feed-forward and auxiliary photons 
(note, however, success probabilities may be improved 
arbitrarily at the cost of more auxiliary input photons 
e.g., in the KLM protocol [26]). Hence we cannot distin- 
guish between three orthogonal zero polarization bipho- 
tons using feed-forward and auxilliary photons because if 
we could, we could also distinguish Bell states determin- 
istically. 

Also note a simpler version of the no-go theorem where 
no feed- forward or auxiliary photons are used. In this 
case the probability of obtaining a Bell state outcome 
given maximally mixed input cannot exceed 1/2. If we 
have a biphoton analyser that projects onto a zero polar- 
ization degree biphoton with probability 1/3 then we can 
saturate this probability by placing it on one of the out- 
going arms of the beam splitter in Fig. [4] We will then 
have a probability of 1/4 of projecting onto a singlet and 
a probability of 1/3 x 3/4 = 1/4 of detecting a bipho- 
ton corresponding to a Bell state, giving the total prob- 
ability of projecting onto a Bell state of 1/2. The basic 
polarization analyser illustrated in Fig. [3] saturates the 
probability of zero polarization degree biphoton detec- 
tion. Coincidence detection at the two detectors projects 
onto a zero polarization degree biphoton, and this hap- 
pens with a probability of 1/3 for maximally mixed input. 
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The illustrated set-up projects onto the \HV) biphoton, 
however with the addition of waveplates this biphoton 
can be changed arbitrarily to any biphoton of zero po- 
larization degree. Hence we can project onto any of the 
biphotons in tableland thus any of the correlation space 
operators A[/3] in the second column of table [II] can be 
realized. However, using this measurement to apply uni- 
taries to the correlation space is nondeterministic. An 
undesirable measurement outcome, corresponding to a 
double count at either of the photo detectors, will ap- 
ply a rank-1 operator to the correlation space, collapsing 
the state of the correlation space qubit. The probabil- 
ity of obtaining a zero polarization degree photon is 1 /3 
for each measurement, thus the probability of success- 
ful state transfer along the AKLT state diminishes by a 
factor of 1/3 for each measured spin-1 particle. 

Despite the non-existence of a simple, deterministic lin- 
ear optical scheme for performing these measurements, 
one could investigate the use of techniques from linear- 
optical quantum computing ^26J to use ancilla photons 
and single-photon measurement to induce the nonlinear- 
ity needed for such measurements. The success of such 
schemes in performing Bell state analysis with linear op- 
tics [U] suggest that similar schemes may exist for spin- 
basis measurements of biphotons. Finally, we note 
that MBQC schemes with single photons in general have 
very stringent requirements on the measurements; cur- 
rent photodetectors are not yet able to meet the efficiency 
thresholds for fault-tolerant MBQC with optics including 
cluster-state schemes. Potentially, in the development 
of novel detection methods with ultrahigh efficiency (for 
example, based on the high-efficiency transfer of optical 
quantum information into atomic or solid state devices 
required for quantum repeaters), the nonlinear measure- 
ments required for MBQC using an optical AKLT state 
may indeed be possible. 

IV. CONCLUSION 

We have shown how an AKLT state may be realized 
in linear optics, and how elementary MBQC operations, 



including state preparation, measurement, and unitary 
logic gates, can be performed using this AKLT state as 
a resource. The method we use to construct the AKLT 
state is inspired by its VBS construction: starting with 
a line of photon pairs in polarization singlet states, we 
apply projections onto total spin-1 by interfering pairs of 
photons, one from each neighbouring singlet, on a 50:50 
beam splitter and then postselect. The AKLT state will 
then be encoded on an entangled line of biphotons. The 
success probability of adding a single spin-1 particle to 
the photonic AKLT state can be 3/4. We also showed 
how wire operations may be applied via measurement 
using basic polarization analyser made of photodetec- 
tors and polarizing beam splitters, including initializa- 
tion, readout and the application of arbitrary single qubit 
unitary operators. 

Our proposal demonstrates how MBQC may be per- 
formed on a state from condensed matter physics that 
is different from the cluster state, and which leads to 
different requirements. Compared with a cluster state, 
the optical AKLT state is significantly simpler to create; 
however, its capacity for quantum computation in linear 
optics is more restrictive due to limitations of biphoton 
detection in linear optics. As biphotons cannot be mea- 
sured in an arbitrary basis, one cannot deterministically 
perform the measurements required to implement uni- 
tary gates. An arbitrary single qubit unitary can only be 
applied nondeterministically with linear optics. These 
issues highlight the restrictive nature of biphoton mea- 
surement, and motivate the development of techniques 
for biphoton measurement within a linear optical setting. 
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